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Abstract 

We study some aspects of the recently discovered connection between 
dimer models and D-brane gauge theories. We argue that dimer models 
are also naturally related to closed string theories on non compact orbifolds 
of and C^, via their twisted sector R charges, and show that perfect 
matchings in dimer models correspond to twisted sector states in the closed 
string theory. We also use this formalism to study the combinatorics of 
some unstable orbifolds of C^. 
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1 Introduction 



The striking connection between dimer models of statistical mechanics (for re- 
views, see [1], [2]) and D-brane gauge theories has been the subject of much 
interest in the last couple of years. The connection, first proposed in [3] was sub- 
sequently studied in great details, and it is by now clear that at least for the case 
of toric singularities, dimer models provide the most robust computational tool 
for D-brane gauge theories probing the same [4], [5]. This is important especially 
in the light of the recent extension of Maldacena's AdS/CFT correspondence to 
AdS^ X spaces, where is a Sasaki-Einstein manifold. Although it seems 
natural that dimer models arise in the connection between quiver gauge theories 
living on D-brane probes, it has a more direct connection to string theory, which 
was elucidated, via mirror symmetry, in the beautiful work of [6]. 

Broadly speaking, the dimer model of a given toric singularity, whose physical 
interpretation is a collection of NS5 and D5 branes, is obtained by constructing 
the dual graph of the quiver gauge theory living on the world volume of the D- 
branes probing the singularity. □ Given such a dimer model, one can compute 
certain graph theoretical quantities, which can be shown to relate to the geom- 
etry of the singularity being probed by D-branes. The quiver gauge theory of a 
toric singularity being a purely open string construction, it may seem that com- 
putations from dimer models relate solely to open string quantities. However, the 
geometry of toric orbifolds has an equivalent description in closed string theory, 
and it is tempting to ask whether one can relate these graph theory quantities to 
closed strings. 

Indeed, it has been shown that there is a correspondence between dimer mod- 
els and the gauged linear sigma model [7] (called GLSM in the sequel) . The dimer- 
GLSM correspondence was proposed in [4] and proved in [8]. Simply stated, this 
correspondence states that there is a one to one relationship between the per- 
fect matchings in the dimer model corresponding to the gauge theory probed by 
a D-brane transverse to a given toric singularity, and the fields in the GLSM 
that describes the (resolution of the) singularity. Given the fact that there exists 
purely closed string descriptions of these singularities which also naturally relate 
to the GLSM, it is probably not surprising that there is indeed a connection be- 

^ Strictly speaking, this is called the brane tihng model, of which each edge in a perfect 
matching is a dimer, but we will loosely refer to the dimer models and brane tiling models in 
the same spirit in what follows. 
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tween dimer models and closed strings, and the purpose of this paper would be to 
explore and specify such a connection, and in some sense this is complementary 
to the results of [8] . 

A crucial aspect of the results of [3] (and the subsequent papers that devel- 
oped these ideas more fully) is the fact that the combinatorics of dimer models 
predict the "multiphcities" of the GLSM fields that arise in the description of 
gauge theories living on D-branes probing toric singularities. These multiplicites 
have no obvious analogue in the closed string picture of the resolution of these 
singularities. However, as we will show in the sequel, perfect matchings of dimer 
models (explained in the next section) for toric singularities can be shown to spec- 
ify the twisted sector R-charges of the closed string CFT states that describes 
the resolution of the singularity. These charges, which specify the GLSM that 
describes the singularity therefore provide a correspondence between dimers and 
GLSMs, via closed strings. 

Further, we also propose a different method for the counting of perfect match- 
ings corresponding to a given dimer model, which is different from the ones used 
in [3], [4]. Our method of counting directly uses the R charges of the twisted 
sectors of closed string theories living on orbifolds, and in a sense gives a direct 
interpretation of the perfect matchings as GLSM fields. The advantage of this 
construction is twofold. Apart from providing a new perspective on dimers, it also 
makes the computation of perfect matchings (and hence multiphcities of GLSM 
fields) simpler, and puts it in a broader framework. 

The paper is organised as follows. In the next section, we briefiy review 
the relevant results on the physics of dimer models, that will set the notations 
and conventions used in the rest of the paper. In section 3, we examine the 
dimer model and specify its connection to closed string theories for the known 

orbifold singularities. Sections 4 deals with singularities corresponding to 
orbifolds of C^. Finally, we end the paper in section 5, with some comments on 
generic (non-supersymmetric) orbifolds and their connections with graph theory. 

2 Dimer Models and D-brane Gauge Theories 
on Orbifolds 

In this section, we review various known results on dimer models and its relation- 
ship with D-brane gauge theories on orbifold singularities. This will also serve to 
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set the notations and conventions used in the rest of the paper. 
2.1 D-brane Gauge Theories on Orbifolds 

To begin with, we briefly review the construction of quiver gauge theories on 
D-branes probing orbifold singularities. Since the issue has been studied in great 
details over the past few years, we will be brief here, and provide a schematic 
overview of the topic. 

The toric data corresponding to a certain quotient singularity can be de- 
scribed in terms of the U{1)^ gauge theory of D-branes probing the singularity. 
The gauge theory is constructed by the prescription due to Douglas and Moore [9]. 
While the pioneering work of [9], [10] was concerned with D-branes probing (ar- 
bitrary) ALE spaces, various results have emerged over the years that have gen- 
eralised and extended these results to generic toric varieties (for a nice review on 
the subject and further references, see [11]). Two paradigms have emerged since 
then regarding the construction of D-brane gauge theories on toric varieties : the 
forward and the inverse algorithms, which have been studied and refined over the 
years and culminated in the fast forward and the fast inverse algorithms, using 
dimer models. Let us start with a brief description of the forward algorithm. 

The forward algorithm deals with computation of the moduli space of a given 
quiver gauge theory (and a superpotential) . Consider, eg. the low energy limit 
of a probe D-brane gauge theory on an orbifold singularity. The action of the 
discrete orbifolding group on the coordinates and the Chan Paton factors deter- 
mine the degrees of freedom that survive the orbifolding action, and the quiver 
diagram encodes all the information about the charges of the unprojected fields. 
We will be mostly concerned with abclian orbifolds, and in these cases, the U{1)^ 
charges (where denotes the number of gauge groups modulo an overall U{1) 
denoting the centre of mass motion of the D-branes) is written as a matrix, A. 

Now, the F-term (superpotential) equations of the theory, which are not all 
independent, are solved in terms of the minimal number of independent fields. 
The solution is expressed in terms of a matrix K, such that the original fields 
in the quiver (denoted by Xj) are expressed in terms of the independent fields 
Vj as Xi = Ylj v^'^ . The Kij might have negative entries, and in order to avoid 
possible singularities which might arise due to this, one introduces a new set of 
fields Pa, that are dual to the fjS, by computing the dual matrix, T, of Kij, with T 
being such that K.T > for all the entries. In terms of these fields, the original 
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Xi are solved as Xi = YlaPa''^- The number of fields Pa is not determined 
apriori, and this leads to multiphcities in the dual description. Typically, the 
number of paS is more than the number of XjS, and for this reason, we need to 
introduce a certain number of C* actions in order to eliminate redundancies. The 
charges of the PaS under the new set of C* actions are determined using gauge 
invariance conditions. Further, one can determine the charges of the PaS under 
the original gauge group, using the matrix A. These two sets of charges, when 
concatenated, gives rise to a charge matrix whose kernel gives the geometric data 
for the resolution of the singularity being probed by the D-branes (note that for 

D-branes probing the singularity, we get copies of the probed geometry). 
This procedure, first pioneered in [12] gives us a generic method of obtaining the 
geometric data corresponding to the gauge theory living on a D-brane probing 
an orbifold singularity. § 

The reverse procedure, i.e construction of the gauge theory data from the 
geometric data of the singularity being probed, is what is known as the inverse 
algorithm, first proposed in [14]. The universal method of obtaining the gauge 
theory data from the geometric one proceeds via partial resolution of abelian 
threefold singularities. The given singularity is first embedded into a generic 
singularity of the form C^/Z„ x Z^, (with n and m assumed to be of the mini- 
mal values) and by partial resolution of the latter, which leads to the singularity 
in question, one is able to construct the corresponding gauge theory. From the 
discussion of the previous paragraph, it is obvious that there are various redun- 
dancies involved in the process, and the resulting theory is non-unique. However, 
these fiow to the same universality class in the infrared, and this has been called 
toric duality and has been shown to be equivalent to Seiberg duality. 

The forward and inverse algorithms mentioned in the last two paragraphs 
have been refined into the fast forward and the fast inverse algorithm by Hanany 
and his collaborators via the striking connection between gauge theories living 
on D-brane probes and certain graph theoretical models, known as dimers. The 
connection arises from the observation that the multiplicities of the GLSM fields 
that we have mentioned can be determined from a graph that is in some sense 
dual to the quiver diagram of the gauge theory. The main result of the exercise 
is that the information about the quiver gauge theory living on D-branes probing 

^The method can also be applied to orbifolds whose action break space-time supersymmetry 
[13]. 
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a toric singularity is encoded in certain dual graphs. This surprising connection 
has since been exploited to study various issues relating to gauge theories, via 
dimer models. Before we elaborate on this, let us briefly recapitulate the essential 
features of dimer models. 



In this subsection we will summarise a few basic features of dimer models. 
Broadly, dimer models refer to the statistical mechanics of bipartite graphs, i.e 
graphs which have the property that each vertex can be colored black or white, 
such that no two vertices of the same color are adjacent. Given such a graph, a 
perfect matching denotes a subset of edges, (called dimers), such that each ver- 
tex is the endpoint of precisely one edge. There can be various possible perfect 
matchings corresponding to a given bipartite graph, and the statistical mechanics 
of random perfect matchings have been the subject of much interest. 

In [3], a connection between the combinatorics of dimer models and D-brane 
gauge theories was proposed. Essentially, the connection arises when one con- 
siders the "Kasteleyn matrix" for a given brane tiling obtained by dualising the 
(periodic) quiver diagram of the gauge theory. § The determinant of this ma- 
trix, called the charactaristic polynomial, captures the multiplicities of the GLSM 
fields that appear in the D-brane probe description of the singularity. The com- 
putation of the Kasteleyn matrix has been extensively dealt with in [3], [4], [5]. 
Essentially, for a embeddable graph, we can derive the Kasteleyn matrix by 
constructing paths that wind around the two cycles of the torus, and appro- 
priately weighing the edges that are crossed by these paths. This construction 
depends on the fundamental domain of the graph. Consider, e.g the hexagonal 
graph whose fundamental domain is shown in fig. ([T]). It can be shown [3] that 
the Kasteleyn matrix in this case is 1 x 1 and its determinant is 



The hexagonal graph in fact corresponds to and an arbitrary orbifold of 
is obtained by taking copies of the fundamental domain. The procedure is 
standard, and it can be shown that the determinant of the Kasteleyn matrix 
correctly reproduces the multiplicities of the GLSM fields for D-branes probing 

•^In this construction, nodes, arrows and plaquettes of the periodic quiver gets related to the 
faces, edges and nodes respectively of the brane tiling. 



2.2 Dimer Models and Orbifolds 




(1) 
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Figure 1: The fundamental domain for the hexagonal graph 

these orbifolds. This has led to the dimer-GLSM correspondence, which states 
that every perfect matching in the dual graph of the quiver gauge theory of a 
toric singularity is in one to one correspondence with the fields in the GLSM 
construction of the toric moduli space of the singularity. The conjecture was put 
forward in [4] and subsequently proved in [8]. 

Having reviewed the essential features of dimer models, we now briefly discuss 
the issue of closed string theories on orbifold singularities. 

2.3 Closed Strings and Orbifolds 

In this subsection, we will consider closed strings on two fold orbifolds of the form 
C^/Z„ and three folds of the form C^/Z„ and C^/Z„ x Z^- Let us start with the 
C^/Z„ example. The orbifolding action, in this case, is given by 

(Z,,Z2)^(u;Z,,u;PZ2) (2) 

where p is an integer coprime to n with n > p > 0, and u is the nth root of unity. 
Following standard conventions, we will denote this orbifold as C^/Z„(p). For 
p = n — 1, the orbifolding action preserves space-time supersymmetry, while for 
generic values of p ^ n — l, the theory contains tachyons localised at the orbifold 
fixed point, and space-time supersymmetry is broken. 

The orbifold twisted chiral ring is made out of the twist operators Tj, j = 
1, ■ ■ -n — 1, and are given by 

^- = nu (3) 

n n 

where x and y label the two directions. These operators correspond to the 
(c, c) ring of the orbifold. There is another set of operators which is BPS under 
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a different combination of supersymmetries. These are projected out in Type II 
theories for supersymmetric orbifolds. The twist operators of eq. ([3]) carry R 
charges ^) and the inclusion of all the twisted sectors of the theory constitutes 
a canonical resolution of the space-time supersymmetric orbifold C^/Z„. For 
p n — 1, some of the twisted sectors might become irrelevant, and one needs to 
consider a blowup of the singularity using only relevant (or marginal) operators. 

Once the R-charges of the twisted sectors is specified, it is easy to write down 
the toric data for the resolution of the orbifold. This is obtained by adding 
fractional points corresponding to the R-charges of the twisted sectors of the 
orbifold participating in the resolution in a unit 2-D lattice generated by vectors 
6*1 = (1,0) and 62 = (0, 1), and then restoring integrality in the lattice [15], [16]. 
This can be done for supersymmetric as well as non-supersymmetric orbifolds [17]. 
Let us illustrate this with an example. Consider, eg. the non-supersymmetric 
orbifold C^/Z5(2). The relevant deformations are those with R-charges 



1 2\ /3 1 
5'5j' U'S 



(4) 



By adding these fractional points in a two dimensional lattice with generators ei 
and 6*2, we see that the toric data for the resolution of this singularity is given 
(after restoring integrality in the lattice) by 

n -1 -2\ 

1 3 5) 

The kernel of the toric data gives the GLSM charges for the resolution of the 
singularity, and in this choice of the charge matrix (equivalent to the 

kernel of T in eq. ([5]) is 

/I 2 -5 \ 

With this discussion, we are now in a position to connect the various issues 
addressed in this section. Clearly, gauge theories living on D-branes probing 
orbifold singularities can be addressed in a variety of ways, all of which relate to 
the Witten's GLSM. The closed string picture uses the (2, 2) SCFT of the world 
sheet to relate the R-charges of the latter with the toric data of the resolution of 



"^For space-time non-supersymmetric orbifolds, GSO projection in Type II theories might 
result in some of the (c, c) ring operators being projected out. For the purpose of this paper, 
we will restrict our attention to Type theories for the case p ^ n — 1. 
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the singularity. By resolving points in the toric diagram (i.e removing some of its 
vertices) , we can reach various partial resolutions of orbifolds. This is equivalent 
to giving vevs to some fields in the GLSM description, and the procedure gives us 
various phases of D-brane gauge theories on the resolutions. From the world sheet 
perspective, this is equivalent to removing some of the twisted sector charges from 
the resolution. An important difference between the two descriptions is that the 
world sheet picture for orbifolds does not capture the multiplicities of the GLSM 
fields obtained in the open string picture. 

It is therefore interesting to ask if one can relate the dimer model description of 
D-brane gauge theories on orbifold singularities directly to closed string theories. 
Since there is a natural correspondence between closed string theories and the 
GLSM, and there also exists the dimer-GLSM correspondence, a relationship 
between the dimer models and closed string theories will give us a complementary 
approach to the dimer-GLSM correspondence. It is this question that we will 
address in the rest of the paper, for the case of orbifolds of and C^. 



3 Dimers and Closed Strings : The C^/Z^ case 



In this section, we will explore the possible connections between dimers and 
Type II closed string theories on orbifolds of C^. We will first do a graphical 
analysis of the problem, by drawing the dimer models and constructing the perfect 
matchings. In the next subsection, we will give a mathematical formulation of 
the partition function of the perfect matchings. 

3.1 Graphical Analysis 

Let us start with the simplest example of the orbifold CVZ2, whose brane tiling 
and perfect matchings we record for reference in fig ([2]). l| This orbifold has one 
twisted sector, with the twisted sector R charge being given by (|, |), and this, 
along with the unit vectors in two dimensions, constitute the full resolution of 
the orbifold (there is one that is blown up in the process). In summary, the 
toric data for this orbifold is given by 



^Throughout the paper, we will denote the perfect matchings with blue lines in the figures. 




(7) 



The probe D-brane gauge theory can be easily calculated, and it gives the final 
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Figure 2: The brane tiling model for the orbifold 'C?' jTL^. We have also shown the 
perfect matchings on the right. 

toric data as in eq. ([7]) above, with a multiplicity of 2 being associated to the 

field (•;). 

This counting is reproduced in fig. ([3]). Note that there are two distinct edges 
of the graph (the third edge that describes the redundant third direction). We 
weigh each edge by the inverse of the rank of the orbifolding group, and associate 
a weight (|, O) and (O, |) to the two distinct edges as shown in figure ([3]). § This 
counting of the perfect matchings is different from the counting of corresponding 
quantities in terms of the height function [3]. Our counting proceeds via the edge 
weight, and directly gives us the closed string twisted sector R charges. Hence, 
given the quiver gauge theory, and the brane tiling, we can cast the problem of 
counting perfect matchings to the closed string language and can directly read 
off the twisted sector charges, and their multiplicities. 

Let us now turn to the orbifold C^/Za. In fig. (jlj) we have shown the brane 
tiling model for this orbifold and its quiver diagram. Figure ([5]) shows the perfect 
matchings for the orbifold C^/Za in the fundamental domain of the tiling. In this 
case, as before, we have weighted the edges with the (inverse of the) rank of the 

^We ignore the third edge since it gives an adjoint field that is due to the fact that the 
orbifold is actually /1j2 x C rather that /'L2- 
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(1/2,0) (0,1/2) 




(1/2,1/2) (1/2,1/2) (0,1) (1,0) 



Figure 3: The perfect matchings for the orbifold C^/Z2. The blue hnes on the top 
indicate the edge weights associated to the two different edges. We have also labeled 
each perfect matching by the corresponding twisted sector R charge. The redundant 
matching corresponding to the adjoint field is not shown. 




Figure 4: The brane tiling model for the orbifold C^/Za and its quiver diagram without 
a redundant adjoint field. The fundamental cell in the graph has been marked in red. 

orbifolding group (except the redundant edge corresponding to the adjoint field) 
and we have also labeled the perfect matchings in terms of the closed string R 
charge. We see that the multiplicities of the C^/Za is reproduced in this way of 
counting, in which we have not made use of the Kasteleyn matrix. 

Comparing fig. ([3]) and fig. ([5]), we notice a pattern. For any orbifold of the 
form C^/Z„, with the rank of the orbifolding group being n, the fundamental 
domain consists of 2n points, with 3n edges, n of each type, with one type being 
redundant, corresponding to the unorbifolded C direction. This means that given 
an orbifold C^/Z„, we can engineer its dimer model as follows. We take n edges 
of two types, the first type having an edge weight (^,0) and the other having 
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Figure 5: The perfect matchings for the orbifold 'C? /'L'i. We have not included a final 
matching involving the redundant edge. 



an edge weight (O, ^) , with each edge joining two different types of points, which 
we decide to color white or black. l| We then make a periodic array using 
this fundamental unit, and this naturally gives the dimer model for the orbifold 
C^/Z„. This procedure is illustrated for the orbifold C^/Zs in figs. ([6]) and ([7]). In 
fig- O, we have illustrated the fundamental unit for the orbifold. Fig. ([7]) shows 
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3 4/» 



Figure 6: The fundamental unit for C^/Zs. This contains ten nodes and ten edges, 
the emergence of the dimer model for this orbifold on making the fundamental 



^There exists an ambiguity here. The two edges represent the two complex directions that 
are orbifoldized. Hence, we could exchange the two weights without affecting the results. We 
will have more to say about this towards the end of this section. 
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unit periodic. Note that this gives us a direct way of relating dimer models with 




Figure 7: Making the fundamental unit for C^/Zs periodic, the dimer model for this 
orbifold emerges. 

closed string theories and hence to the GLSM. Let us see if we can substantiate 
this. Consider, eg. the orbifold C^/Za. This theory has two marginal twisted 
sectors, with R charges given by 



1 2\ /2 1 



3' 3 / ' V3' 3 



(8) 



(9) 



The toric data for this orbifold is obtained by considering the two dimensional 
lattice, generated by ei = (1, 0) and ti = (0, 1) with these fractional points. Now, 
restoring integrality in the lattice gives us the toric data for the orbifold, 

1 -1 -2^ 
,0 12 3 

The charge matrix for the GLSM for this orbifold is given in a particular basis 
by 

12-3 
,2 1 -3, 

Hence, the twisted sector R charges, which determine the dimer model for this 
orbifold is directly related to the GLSM charge matrix. Note also that as men- 
tioned earlier, each perfect matching of the dimer model can be taken to represent 



(10) 
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a twisted sector in the corresponding closed string theory, i.e a field in the GLSM. 
Of course, the closed string theory of an orbifold does not see the multiplicities 
associated with the open string picture. But here we see that in terms of graph 
theory, the multiplicities actually correspond to various ways of constructing the 
twisted sector. 

Before closing this subsection, let us point out that for supersymmetric C^/Z„ 
orbifolds, our construction naturally gives the multiplicities of the GLSM fields 
as coefficients in the binomial expansion of (x + y)" and the total multiplicity as 
2", consistent with [18]. 

3.2 The Partition Function of Perfect Matchings 

We now give a mathematical description of the graphical analysis that we have 
carried out in the last subsection. Let us emphasize that we will not be using the 
height function [2] in writing down this partition function, but will simply use 
the properties of the closed string twisted sectors. 

It is easy to write down the partition function P of perfect matchings for the 
supersymmetric orbifolds C^/Z„ x C. We will simply write the result here. 



where the 1 appearing in the formula represents the redundant direction which 
is not taken into account while evaluating the perfect matchings, u = and 
we will interpret the product as running over the {n — 1) twisted sectors of the 
orbifold as well as the untwisted sector. The product can be expanded, and gives 
the multiplicities of the GLSM fields in accordance with [18]. In addition, it 
indicates the twisted sector R-charges of the blowup modes. Eg. for the case 
n = 5, we obtain 



we note that the powers of x and y reproduce the R-charges of the twisted sector 
fields. The additional unit term corresponds to the redundant C direction. From 
a closed string perspective, these R charges constitute the Newton polygon in the 
resolution of the singularity C^/Zs. Note the difference in our formula of eq. ( ITTil 
and the counting of [3], [4] which uses the height function [2] of perfect matchings 
for the counting. In this case, the variables x and y have a physical interpretation 



n-l 




(11) 



11 23 32 11 

P = 1 + X + y + 5x5?/5 + lOx^ys + lOxsys + 5x5?/5 



(12) 
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as representing the two complex directions of C^. By analogy, for the case of the 
C'^ orbifolds, we need three variables. We will see in the next section how this 
can be nicely interpreted as a supersymmetric completion of non-supersymmetric 
C2 orbifolds. § 

According to our discussion in the previous section, for the supersymmetric 
C^/Zs orbifold, the fractional points that need to be added to the SL{2, Z) lattice 
generated by el = (1, 0) and 62 = (0, 1) are the set of points 



1 4\ /2 3\ /3 2\ /4 1 
S'sj' U'sJU'sj' U'5 



(13) 



In order to restore integrality in this lattice, we pick the points (|, |) and (0, 1) 
which we now call ei and 6*2 respectively. In terms of these, the precise mapping 
between the twisted sector charges and the toric data is given by 

1 ^^ 1.0). (|.|U(2.-i). 



5' 5; ' ' " V5 5 

3 2\ , , /4 1\ , , 

(3,-2), --^(4,-3), (14) 



With the point ei being given by (5, —4) in the new integral lattice. With this 
mapping, we can identify the points of the toric diagram with the corresponding 
twisted sectors, and once this is done, eq. (fT2|) reproduces the multiplicities in 
the probe D-brane picture of the resolution of C^/Zsl^ 

As another example, consider the supersymmetric orbifold C^/Z7. The toric 
data for this orbifolds is given by 

^_ /I -1 -2 -3 -4 -5 -6 \ 

~V0 1234567/ ^ ' 

For this orbifold, we use eq. ( fTTl) . with n = 7 to obtain 

P = 1 + X + y + 7x'^y'^ + 21x''y'' + 35x''y'^ + Sbx'^y'^ + 21x^^/7 -|- 7x^^/7 (^ig) 



^By supersymmetric completion, we mean tliat given a non-supersymmetric orbifold 
of the form €? / BZn{p), we add an extra direction so that the orbifolding action is now 
(Zi,Z2,Z3) {ujZi,ujPZ2,oj"^p^^Z3). This is a supersymmetric C'V^n orbifold. 

^ Clearly, there is a degeneracy in the choice of basis vectors (all of which give the same toric 
data). We will always follow the convention that lattice integrality is restored by expressing 
the vectors in terms of the first twisted sector and 62. However, it can be easily checked that 
any other choice of basis vectors will not affect our result. 
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This formula exactly reproduces the twisted sector R charges and their multiplic- 
ities in the toric diagram of C^/Zy. 

The advantage of the formula in eq. (ITTl) is that this can be used to compute 
the multiplicities of the non-supersymmetric orbifolds. As we have men- 
tioned earlier, the gauge theory data for space-time non-supersymmetric orbifolds 
can be calculated in much the same way as the supersymmetric ones, following 
the methods of [12] (for non-cyclic orbifolds, see also [19]) From our analysis of the 
supersymmetric orbifolds above, the procedure is clear for non-supersymmetric 
orbifolds. We see that the partition function of perfect matchings for the non- 
supersymmetric C^/Z„(p) orbifold is 

n-l 

P = Y[(l + uj'x^ +uj'''y^^ (17) 

i=0 

where k < n is the smallest integer such that kp = — l(mod n). Let us apply 
this to the orbifold C^/Z5(3). The resolution of this singularity corresponds to 
turning on two P^s, with self intersection numbers 2 and 3, as can be seen from the 
continued fraction | = 2 — |. The open string picture of this non-supersymmetric 
orbifold can be obtained by following the methods outlined in subsection (2.1). 
The calculations are lengthy to be produced here, and we simply provide the final 
result for the toric data 

/I -1 -3\ 
T = I 1 2 5 (18) 
\1 5 5 1 / 

where, in the last row, we have also provided the multiplicities of the GLSM 
fields. 

The closed string picture of this orbifold consists of the two relevant (tachy- 
onic) twisted sectors with R charges (|, |) , (|, |). The toric data of this orbifold 
consists of these fractional points in addition with the basis vectors ei and 62. In 
order to restore integrality in the lattice, we choose a new basis, and following 
our convention, we call the point (|, |) and (0, 1) as our new basis vectors Ci and 
6*2. A simple calculation shows that we then reproduce the data in eq. (|T8l) . The 

^"^We comment on the analogues of the brane tihng models for these non-supersymmetric 
orbifolds towards the end of the paper. Right now, we simply use eq. as a tool to evaluate 
the multiplicities of these. The computation, however, is clear from our interpretation of the 
perfect matchings as twisted sector fields. 
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partition function of perfect matchings for this orbifold is given by eq. (fT7|) with 
n = 5, k = 3. Putting these values in eq. (ITTl) . we obtain 

13 2 1. 

P = 1 + X + y — 5x5?/5 + 5x5^/5 (19) 

The above formula (modulo minus signs) precisely reproduces the toric data in 
eq. (fT8|l along with the relevant twisted sector charges. 

As a more complicated example, let us consider the non-supersymmetric orb- 
ifold C^/Z7(3). The resolution of this orbifold corresponds to the blowup of three 
P^s with self intersection numbers (3, 2, 2). In the open string language, the toric 
data can be calculated using methods outlined in subsection (2.1), and we simply 
present the final result 

/I -1 -2 -3\ 
T = I 1 3 5 7 I (20) 
\1 7 14 7 1 / 

where in the last line we have given the multiplicities of the GLSM fields that 
appear in the resolution. This can be obtained from our formula in eq. (fT8|) with 
n = 7,k = 2 and the partition function is 

13 32 51- 

P = l+x + y — 7x7?/7 -)- 14a; 7?/ 7 — "x'^y^ (21) 

this is seen to reproduce the data in eq. (!20|) . 

It is not difficult to interpret these results in terms of the perfect match- 
ing that we have introduced earlier. The non-supersymmetric orbifolds simply 
correspond to assigning different weights to the edges of the fundamental cell 
described earlier. Consider, eg. the orbifold C^/Zs of fig. ([5]). If, instead of 
weights (|, O) , (O, |), we assign the weights (|, O) , (O, |) to the edges of fig. ([5]), 
we see that three of the perfect matchings now describe twisted sectors that are 
irrelevant (i.e the sum of the R-charges exceed unity) and hence need to be pro- 
jected out of the description of the resolution of the singularity. Only the sector 
with R-charge (|, |) is relevant, and this, along with the generators ei and 62 of 
the two dimensional lattice describe the Newton polygon for the resolution of the 
singularity €7^3(1)- 

This completes our discussion on generic orbifolds of C^. In the next section, 

we will focus on orbifolds of C'^. 

-'^-'^In some cases, we find that there it is necessary to interchange the roles of x and y in 
order to obtain the correct toric data. This is attributed to the ambiguity in assigning weights 
referred to earlier in this section. 
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4 Dimers and Closed Strings : The case 



In this section, we will deal with supersymmetric orbifolds of C^. We will discuss 
cyclic as well as non-cyclic orbifolds of C'^. We start with the cyclic orbifolds of 
the form CVZ„. 

4.1 Cyclic orbifolds of 

Let us start with the supersymmetric orbifold C^/Zs. The dimer model and the 
perfect matchings of this orbifold is shown in fig. ([8]). We see a familiar pattern 
from our analysis of the orbifolds. Clearly, counting the number of edges with 
weights (i, 0, O) , (O, ^, O) and (O, 0, |) (that can be arbitrarily assigned), we find 
that there are three perfect matchings corresponding to the twisted sector given 
by the R-charges (|, |, |) and the others represent the generators of the unit 
three dimensional lattice. A similar exercise can be carried out for the case of 




Figure 8: The dimer model and perfect matchings for the supersymmetric orbifold 
C^/Za. The fundamental cell is shown in red. 

the orbifold C^/Zs. The toric data for this orbifold contains two twisted sectors, 
both of which come with a multiplicity 5 [12]. We have shown the details of the 
graphical analysis for this orbifold in figs. and (ITU]) . 

We are now in a position to address the issue of the partition function of per- 
fect matchings for supersymmetric orbifolds of C'^. Consider the orbifold C^/Z^. 
The partition function 

2 
1=0 
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Figure 9: The dimer model for the supersymmetric orbifold C'^/Zs. The fundamental 
cell is shown in red. 

ill 

= X + y + z — 3x3y3 z3 (22) 

with u! = gives the twisted sector R-charge and the multiphcity of GLSM 
fields for this orbifold. We interpret this result as the supersymmetric completion 
of the C^/Z3(i) orbifold which is accomplished in this case simply by adding an 
extra direction parametrized by x. We find that this is a generic feature of the 
supersymmetric cyclic orbifolds of C^, i.e the multiplicities and twisted sector 
charges are obtained by making a supersymmetric completion of the correspond- 
ing non-supersymmetric orbifold. 

Next, let us consider the C^/Zs orbifold. As is known, this model has two 
blowup modes corresponding to the two marginal twisted sectors of the closed 
string SCFT. We take the orbifolding action to be 

(Zi, Z2, Zs) ^ [uZi, uj^Z2, LU^Zs) (23) 

where u = . The partition function of perfect matchings is obtained by 
supersymmetrically completing the C^/Zs orbifold. This can be done in three 
ways, i.e either by completing the C^/Z5(i), C^/Z5(2) or the C^/Z5(3) orbifold. 
The partition function 

2 

P = Y[(x^^ +uj'yr^ +uj'''z-^^ (24) 

i=l 

^^Any other orbifold action is equivalent to this. 
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with k = 2,3,4 (corresponding to the various non-supersymmetric C^/Zs orb- 
ifolds) gives the twisted sector charges and the multiphcities of the supersym- 
metric orbifolds. 

A more interesting case is the supersymmetric C^/Zy orbifold that has two 
distinct actions 

(Zi, Z2, Z3) ^ {coZi,co^Z2, co^Zs) (25) 

where u = e^. In order to obtain the partition function of perfect matchings, we 
could supersymmetrically complete the non-supersymmetric orbifold C^/Z7(3), in 
which case we will obtain the supersymmetric orbifold C^/Zy with the orbifolding 
action being the first one of eq. (!25l) . or we could do the same with the orbifold 
C^/Z7(2) for which the second action of eq. (|25l) is obtained (other orbifold actions 
of C^/Zy give permutations of these results). 

Consider eq. f|T7|) with n = 7 and k = 2. This gives the orbifold C^/Z7(3). 
Completing this partition function amounts to the new function 

4 

P = Y[(^x^ +u'y^ +u'^'z'^^ (26) 

i=0 

Expanding this, we obtain 

151 232 313 

P = x + y + z — TxTyTz^ + lAx^y'^z"' H — Yx^y'^z^ (27) 

This gives the multiplicities and twisted sector charges of the orbifold as in the 
first of eq. fl25|) . Similarly, completing eq. f|T7|) with n = 7 and k = 3 can be 
seen to reproduce the twisted sector charges and the multiplicities of the second 
orbifold action of eq. fl2^ . A similar analysis can be done for higher rank orbifolds 
of and the results follow the same pattern as presented here. We now go over 
to a discussion of supersymmetric orbifolds of the form C^/Z„ x Z^,. 

4.2 Non-cyclic orbifolds of 

In this subsection, we briefly discuss how our methods apply to the orbifolds of 
of the form C^/Z„ x Z.^. We concentrate on the simplest example, i.e for 
n = m = 2, since the higher rank orbifolds of this class have large multiplicities 
and are difficult to present graphically. For the C^/Z2 x Z2 orbifold, we have 
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(1/5,1/5,3/5) (2/5,2/5,1/5) (2/5,2/5,1/5) 




(2/5,2/5,1/5) 



Figure 10: The perfect matchings for the supersymmetric orbifold ^ j'L^. The weights 
for the edges are (^,0, 0) , (O, ^,0) , (0, 0, |). We have not shown the unit vectors in 
this construction. The red box indicates 1^ fundamental cell which we have retained 
for convenience. 



presented the dimer model and the perfect matchings in fig. (fTTj) . Clearly, we see 
that our results of the last section can be adapted to this case with ease. In this 
case, we weigh the edges by weights (|, 0, O) , (O, |, O) and (O, 0, |) . This correctly 
gives us the twisted sector charges and the multiplicities of the orbifold [14], [19]. 

We can address the issue of partial resolution of singularities here. This would 
corresponding to removing certain corners of the toric diagram. This can be 
visualised in the following way : we choose the corner to be resolved and identify 
the corresponding perfect matching. Then we choose any one of the edges of 
this matching (that has to be removed) and project out any other diagram that 
involves the said edge. Eg. in fig. (fTTI) . suppose we twisted sector corresponding 




(0,0,1) (1/2,0,1/2) 




(1/2,0,1/2) (1/2,1/2,0) (1/2,1/2,0) (0,1/2,1/2) (0,1/2,1/2) 



Figure 11: The dimer model and perfect matchings for the supersymmetric orbifold 

C^/Z2 X Z2. 

to the weight (0, 1,0). From the perfect matching corresponding to this weight, 
we choose any edge and remove all diagrams that contains this edge in its perfect 
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matching. The twisted sector corresponding to the charges (|, 0, |) is unaffected 
whereas one each of the perfect matchings corresponding to the charges (|, |, O) 
and (O, |, I) are seen to be "resolved," and finally we get precisely the toric 
diagram with the multiphcities of the SPP singularity [14]. We leave a detailed 
study of the phenomena of partial resolutions to a future work. 

5 Conclusions 

In this paper, we have explored the connection between dimer models that natu- 
rally arise in the study of D-brane gauge theories, and closed string theories. We 
have seen that by weighing the edges of the perfect matchings of bipartite graphs, 
we are able to give an interpretation of these perfect matchings as twisted sector 
states of closed strings on orbifolds. Since each perfect matching is a twisted 
sector state, this gives an explanation of the dimer-GLSM correspondence, com- 
plementary to the methods used in [8]. Further, we emphasize that this extends 
the correspondence to non-supersymmetric orbifolds (of C^) as well. Note that in 
our description, we have not used the height function as in previous works, but 
have established a direct connection with twisted sector R charges via a counting 
of weighted edges. 

There are various issues yet to understand. The first question that one 
might ask is whether there is an analogue of brane tiling corresponding to non- 
supersymmetric graphs. This issue can be addressed as follows. Non-supersymmetric 
orbifolds of can be obtained from supersymmetric orbifolds of by a method 
inverse to that of supersymmetric completion [20]. This can be simply under- 
stood with an example. Consider, eg. the supersymmetric orbifold C'^/Z5, with 
the orbifolding action being 

(Zi, ^2, Zs) ^ {cuZ,, cuZ^, cu^Zs) (28) 

where to = . A resolution of this supersymmetric orbifold can be obtained 
by considering three non-supersymmetric orbifolds, namely C^/Z5(i), C^/Z5(2) 
and C^/Z5(3). The toric data of the resolution of C^/Zs can then be constructed 
by gluing the data for these three orbifolds. This procedure has been dubbed 
the "champions meet" in [20]. Proceeding in the reverse direction, it seems that 
an analogue of the brane tiling model for a non-supersymmetric orbifold can 
be obtained from a supersymmetric C'^ brane tiling by removing one of the 
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directions, which corresponds to removing one row from the charge matrix for 
the quiver diagram of the orbifold. However, as one can check, this procedure 
does not provide a consistent tihng with bipartite graphs, but rather one has to 
consider a tripartite graph. A possible clue is that the gluing rules of [20] , when 
translated in the language of graphs, might give us further hints as to what is the 
analogue of brane tilings for non-supersymmetric orbifolds. This issue is under 
investigation. 

The issue of non-siipersymmetric C'^ orbifolds (which might have terminal 
singularities) is also a interesting direction of future work. This will presumably 
involve construction of supersymmetric C"^ orbifolds, and then using methods 
developed in this papr. We leave these issues to a future work. 
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